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620 




ROUTER SETS VC TABLE ENTRY 1 VCI OUT TO 1 FOR INCOMING IP 

TRAFFIC 



ROUTER SETS VC TABLE ENTRIES 2 5 VCI 0UT TO 1 FOR PASSING 

IP TRAFFIC ON TO ADJACENT ROUTERS, 
OR TO VCI 0UT = 1 FOR OPEN PORTS 



I 



ROUTER SETS VC TABLE ENTRIES 6 21 VCI OUT TO 

2345234523452345 
FOR PASSING IP TRAFFIC ON TO SECOND-ADJACENT ROUTERS, 
OR TO 1 FOR ENTRIES FACING OPEN PORTS IN THIS SWITCH 
OR IN ADJACENT SWITCH 



i 



ROUTER SETS VC TABLE ENTRIES FOR OTHER ROUTERS h HOPS 
AWAY (WHERE h > 3) FOR 4 h ENTRIES e STARTING AT b = 2 + 4 1 + ... 

4 M ACCORDING TO: 

VCI 0UT = 2 + 4 1 + ... + 4 h 2 + ((e-b) mod 4 h 2 ) 

OR TO 1 FOR ENTRIES FACING OPEN PORTS IN THIS SWITCH 
OR ANY SWITCH IN PATH 
UP TO MAX h THAT FITS IN VC TABLE 
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ROUTER RECEIVES FLOOD PACKET(S) FROM NEIGHBORING 
ROUTERS CONTAINING PORT CONNECTION INFORMATION 
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FIG. 6 
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SWITCH RECEIVES PACKET FROM NEIGHBORING 
SWITCH OR FROM IP-ROUTER 
(THE 'INCOMING NODE') 
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ROUTER INSPECTS VC/.„ IN PACKET HEADER 
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ROUTER DETERMINES PA/ ol/r FROM INCOMING 



PORT'S VC TABLE, ENTRY VCi 



IN 
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ROUTER DETERMINES VC/ ou , FROM INCOMING 
NODE'S VC TABLE, ENTRY VC/,„ 
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ROUTER REPLACES VCL IN PACKET HEADER WITH 



VC/ 



out 
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ROUTER FORWARDS PACKET TO PA/, 



out 



(EITHER AN OUTPUT PORT OR IP-ROUTER) 



^ END 



FIG. 7 
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ROUTER ORIGINATES OR DECIDES TO FORWARD AN 
IP PACKET TO ANOTHER ROUTER IN NETWORK 
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ROUTER INSPECTS IP ADDRESS OF DESTINATION, 
AND FINDS DESTINATION IN ITS SPANNING TREE 



815 

N 



ROUTER DETERMINES SEQUENCE S v S 2 , ... OF 
SWITCHES IN PATH TO DESTINATION, S, BEING THE 
SWITCH ADJACENT TO ROUTER'S SWITCH 



820 

N 



ROUTER DETERMINES SEQUENCE P v P 2 , ... OF PORT 
NUMBERS IN PATH TO DESTINATION, P1 BEING THE 
EXIT PORT FROM THIS ROUTER'S SWITCH TO S 1 



825 

\ 



I 



ROUTER SETS PN OUT TO PORT P1, THE PORT FACING 
SWITCH S 1 



I 



830 

\ ROUTER DETERMINES VC/ 0Uf FROM SERIES P v P 2 

P H (UP TO MAX NO. OF HOPS SUPPORTED) OF PORT 

NUMBERS = (1+ 4 + 4 2 + ... +4 H ' 1 ) + 
( 4 h-1 Pi + 4 h-2 p 2 + ... + 4 pH-1 + p H ) 
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ROUTER PLACES VC/ 0U( IN PACKET HEADER 
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\ ROUTER FORWARDS PACKET OUT PORT PN 

( END J 

FIG. 8 
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ROUTER RECEIVES FLOOD PACKET(S) FROM NEIGHBORING 
ROUTERS CONTAINING PORT CONNECTION INFORMATION 



510. 



I 



ROUTER CONSTRUCTS SPANNING TREE IN ACCORDANCE WITH 
CONVENTIONAL TECHNIQUES 
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ROUTER SETS VC TABLE ENTRY 1 PN QUT TO 
IP-ROUTER (FOR INCOMING IP TRAFFIC) 



520 



ROUTER SETS VC TABLE 

ENTRIES 2 5 TO PN 0UT = 0,1,2.3 

FOR PASSING IP TRAFFIC ON TO AN ADJACENT ROUTER, 
OR TO PN OUT = IP-ROUTER FOR OPEN PORTS 
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ROUTER SETS VC TABLE ENTRIES 6 21 TO 

PN OUT = 0,0,0,0,1,1,1,1,2,2,2.2,3,3,3,3 
FOR PASSING IP TRAFFIC ON TO SECOND-ADJACENT ROUTERS. 
OR TO PN OUT = IP-ROUTER FOR ENTRIES FACING OPEN PORTS 
IN THIS SWITCH OR IN ADJACENT SWITCH 



I 



ROUTER SETS VC TABLE ENTRIES FOR OTHER ROUTERS h HOPS 
AWAY (WHERE h > 3) FOR 4 h ENTRIES e STARTING AT b = 2 + 4 1 + ... + 

4 h " 1 ACCORDING TO: 

PN 0U t = <(e-b) / 4 h " 1 ) [= 0 0.1 1 4 h " 1 4 h " 1 ] 

OR TO PN 0UT = IP-ROUTER FOR ENTRIES FACING OPEN PORTS 
IN THIS SWITCH OR ANY SWITCH IN PATH 

UP TO MAX h THAT FITS IN VC TABLE 
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